Finding Safe Strategies for Competitive Diffusion on Trees
نویسندگان
چکیده
منابع مشابه
Finding Safe Strategies for Competitive Diffusion on Trees
We study the two-player safe game of Competitive Diffusion, a gametheoretic model for the diffusion of technologies or influence through a social network. In game theory, safe strategies are mixed strategies with a minimal expected gain against unknown strategies of the opponents. Safe strategies for competitive diffusion lead to maximum spread of influence in the presence of uncertainty about ...
متن کاملNash Equilibria for competitive information diffusion on trees
We consider the game theoretic model of competitive information diffusion recently introduced in [1]. We show that for the case of 2 competing agents, there exists a Nash Equilibrium for this game on any tree. We also present an example to show that this is not necessarily true for 3 or more agents.
متن کاملFinding optimal satisficing strategies for and-or trees
Many tasks require evaluating a specified Boolean expression over a set of probabilistic tests whose costs and success probabilities are each known. A strategy specifies when to perform which test, towards determining the overall outcome of . We are interested in finding the strategy with the minimum expected cost. As this task is typically NP-hard — for example, when tests can occur many times...
متن کاملWavelet Trees for Competitive Programming
The wavelet tree is a data structure to succinctly represent sequences of elements over a fixed but potentially large alphabet. It is is a very versatile data structure which exhibits interesting properties even when its compression capabilities are not considered, efficiently supporting several queries. Although the wavelet tree was proposed more that a decade ago, it has not yet been widely u...
متن کامل[Strategies for safe injections].
In 1998, faced with growing international concern, WHO set out an approach for achieving injection safety that encompassed all elements from patients' expectations and doctors' prescribing habits to waste disposal. This article follows that lead and describes the implications of the approach for two injection technologies: sterilizable and disposable. It argues that focusing on any single techn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Internet Mathematics
سال: 2014
ISSN: 1542-7951,1944-9488
DOI: 10.1080/15427951.2014.977407